package pb4;

import java.util.Scanner;

public class MainPb4 {

	/**
	 * Conjectura lui Goldbach
	 * 
	 */
	public static int prim(int n){
		int vb=1;
		int i=2;
		while((i<n/2+1)&&(vb==1))
		{
			if(n%i!=0)
				i++;
			else vb=0;
		}
		if((vb==0))
			return -1;
		else 
			return n;
	}
	public static void main(String[] args) {
	int n, rez, rez1;
	Scanner scanner=new Scanner(System.in);
	System.out.println("n=");
	n=scanner.nextInt();
	if((n>4)&&(n%2==0))
	{
		for(int k=2; k<n/2+1;k++)
		{
			rez=prim(k);
			rez1=prim(n-k);
			if((rez!=-1)&&(rez1!=-1))
			{
				System.out.println(n+"="+rez+"+"+rez1);
			}
		}
	}
	else 
		System.out.println("Conjectura lui Goldbach se aplica doar pentru numerele pare mai mari ca 4");
	
	

	}

}
